Fast parallel language recognition by cellular automata

Language Recognition by Reversible Partitioned Cellular Automata

A fast wallace-based parallel multiplier in quantum-dot cellular automata

Physical limitations of Complementary Metal-Oxide-Semiconductors (CMOS) technology at nanoscale and high cost of lithography have provided the platform for creating Quantum-dot Cellular Automata (QCA)-based hardware. The QCA is a new technology that promises smaller, cheaper and faster electronic circuits, and has been regarded as an effective solution for scalability problems in CMOS technolog...

A fast wallace-based parallel multiplier in quantum-dot cellular automata

Physical limitations of Complementary Metal-Oxide-Semiconductors (CMOS) technology at nanoscale and high cost of lithography have provided the platform for creating Quantum-dot Cellular Automata (QCA)-based hardware. The QCA is a new technology that promises smaller, cheaper and faster electronic circuits, and has been regarded as an effective solution for scalability problems in CMOS technolog...

Fast Parallel Arithmetic on Cellular Automata

A fast parallel arithmetic using a Cellular Automaton (CA) environment is presented. Th e Redundant Binary (RB) number representation, first studied for optical computing , is used in order to perform a carry-free parallel addition or algebraic sum of arbitrary large numbers in constant time.

Real-Time Language Recognition by Alternating Cellular Automata

The capabilities of alternating cellular automata (ACA) to accept formal languages are investigated. Several notions of alternation in cellular automata have been proposed. Here we study so-called nonuniform ACAs. Our investigations center on space bounded real-time computations. In particular, we prove that there is no difference in acceptance power regardless of whether one-way or two-way com...